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2-D SKEW CONSTACYCLIC CODES OVER R[x,y]p,d] 


H. MOSTAFANASAB 

Abstract. For a finite field F^, the bivariate skew polynomial 
ring ¥q[x,y] p,9] has been used to study codes [25]. In this paper, 
we give some characterizations of the ring R[x,y] p^ff\ where R is 
a commutative ring. We investigate 2-D skew (Ai, A 2 )-constacyclic 
codes in the ring R[x, y; p, 9]/{x^ — Ai, y® — X 2 )i. Also, the dual of 
2-D skew (Ai, A 2 )-constacyclic codes is investigated. 


1. Introduction 

Cyclic codes are amongst the most studied algebraic codes. Their 
structure is well known over hnite helds [17]. Recently codes over rings 
have generated a lot of interest after a breakthrough paper by Ham¬ 
mons et ah [12] showed that some well known binary non-linear codes 
are actually images of some linear codes over Z4 under the Gray map. 
Constacyclic codes over hnite helds form a remarkable class of linear 
codes, as they include the important family of cyclic codes. Consta¬ 
cyclic codes also have practical applications as they can be efficiently 
encoded using simple shift registers. They have rich algebraic struc¬ 
tures for efficient error detection and correction, which explains their 
preferred role in engineering. In general, due to their rich algebraic 
structure, constacyclic codes have been studied over various hnite chain 
rings (see [1, 2, 7, 8, 9, 10, 18, 24]). Two-dimensional (2-D) cyclic codes 
are generalizations of usual cyclic codes which were introduced by Ikai 
et ah [13] and Imai [14]. Giineri and Ozbudak studied the relations 
between quasi-cyclic codes and 2-D cyclic codes [11]. Decoding prob¬ 
lem for 2-D cyclic codes was studied by some authors [20, 21, 22, 23]. 
Polynomial rings and their ideals are essential to the construction and 
understanding of cyclic codes. For the hrst time in [3] non-commutative 
skew polynomial rings have been used to construct (a generalization 
of) cyclic codes. Skew-cyclic codes were introduced by Boucher et ah 
[5, 6]. They considered the skew-cyclic codes as ideals or submodules 
over skew polynomial rings and studied dual skew-cyclic codes. Skew 
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constacyclic codes have been investigated by by Boucher et ah in [4] 
and Jitman et ah in [15]. Xiuli and Hongyan [25] generalized the 2- 
D cyclic codes to 2-D skew-cyclic codes. They studied the structures 
and properties of 2 -D skew-cyclic codes. Also, they built relationships 
between 2-D skew-cyclic codes and other known codes. 

Throughout this paper, let i? be a commutative ring. For two given 
automorphisms p and 6 of R, we consider the set of formal bivariate 
polynomials 

t k 

R[x,y;p,0] = lEE ^1 ^ and A., t ^ hlo ^ 

j=0 i=0 

which forms a ring under the usual addition of polynomials and where 
the multiplication is defined using the rule 

ax'^y^ A bx'^y^ = ap''6^ {h)x''^'’y^^^, 

and extended to all elements of i?[x, ?/; p, 6*] by associativity and dis- 
tributivity. The ring i?[x, p; p, 9] is called a bivariate skew polynomial 
ring over R and an element in R[x,y;p,9] is called a bivariate skew 
polynomial. It is easy to see that i?[x,p;p, 0] is a non-commutative 
ring unless p and 9 are indentity automorphisms on R. For a bivariate 
skew polynomial f{x,y) in R[x,y; p,9], let {f{x,y))i denote the left 
ideal of R[x, y; p, 9] generated by f{x, y). Note that (/(x, y))i does not 
need to be two-sided. 

In section 2, we give some characterizations of the ring R[x, p; p, 9]. 
In section 3, we introduce and investigate 2-D skew (Ai, A 2 )-constacyclic 
codes in R[x,y] p,9]l{x^ — Ai,p® — \ 2 )i. Also, the dual of 2 -D skew 
(Ai, A 2 )-constacyclic codes is investigated. 

Let Nq = Mo X Mq. Then Mq is a partial ordered set with (z, j) > (/c, 1 ) 
if and only ii i > k and j > 1. Moreover, Mq can be also totally ordered 
by a kind of lexicographic order “=^”, where {i,j) {k,l) if and only 

if j > / or both j = I and i > k. Otherwise, (z,j) —?■ {k,l) means 
j > I or both j = I and i > k. Notice that (z,j) > {k,l) implies that 
(hi) {k,l), but the converse does not necessarily hold. A nonzero 
bivariate polynomial f{x,y) G R[x,y;p,9] is said to have quasi-degree 
deg(/(x, y)) = {k, t) if f{x, y) has a nonzero term ak,tx^y^ but does not 
have any nonzero term aijx^y^ such that (z, j) {k,t) holds. In this 
case, is called the leading coefficient of f{x,y). A bivariate skew 
polynomial is called monic provided its leading coefficient is 1. Let Fg 
be the Galois held with q elements. For any polynomials f{x,y) and 
g{x, y) in Fg[x, p; p, 9] we have 

deg(/(x, p) A g{x, p)) = deg(/(a:, p)) + deg(p(a:, p)). 
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It is straightforward to see that Fg[x, y, p, 6] has no nonzero zero-divisors. 


2. Basic properties oe R[x, y; p, 9] 

In this paper we denote by (resp. the snbring of R that is 
hxed by p,9 (resp. p9). 

Let i? be a commutative ring and f{x) G In [16], McCoy 

observed that ^ g{x) G R[x\ be such that f{x)g{x) = 0, then there 
exists a nonzero element r of R such that f{x)r = 0. Now, we state 
the bivariate skew version of the McCoy condition. 


Theorem 2.1. Let f{x,y) e RP’^[x,y; p,9]. If f{x,y)-k g{x,y) = 0 for 
some 0 7^ g{x,y) G R[x,y; p,9], then there exists 0 7^ r G i? such that 
f{x,y)kcr = 0. 

Proof. Suppose that f{x,y) = fijx'^yL We can assume that 

(*j)6A 

g{x,y) is of the minimal degree deg{g{x,y)) = {u,v)[ —)■ ( 0 , 0 )) (with 
respect to and g{x,y) has the leading coefficient By the 

minimality of deg{g{x,y)) we have f{x,y)-kg^^^ ^ 0. If fijg{x,y) = 0 
for every (i,j) G A, then fijgu,v = 0 for every (i,j) G A. Now, 
since f{x,y) G R^'^[x,y; p,9], then f[x,y)'kgu,v = 0 which is a con¬ 
tradiction. Therefore fijg{x,y) 7^ 0 for some {i,j) G A and so as¬ 
sume that (/c, t) is the largest pair with this property (with respect to 

Hence 0 = f{x,y)icg{x,y) = (^ E^ ^(a^,2/) which 

j=0 i=0 

implies that p'6^ {fk,t9u,v) = fk,tp"9^{gu,v) = 0. Then fk,tgu,v = 0. 
Thus deg{g{x,y)) —)■ deg{fk^tg{x,y)). On the other hand f{x,y)-k 
{fk,tg(,x,y)) = f{x,y) A {g{x,y) ic fk^t) = 0 which contradics the mini¬ 
mality of deg( 5 f(a:, i/)). □ 


The center of a ring S, denoted by Z(S'), is the subset of S consisting 
of all those elements in S that commute with every element in S. 

Proposition 2.2. Let g{x,y) G Z{R[x,y, p,9]). Then {x^y^ -k g{x,y))i 
is a two-sided ideal in R[x, y; p, 9] for every k,t E No. 
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Proof. ljQtg{x,y) G Z(i?[x, y; p, 6*]). Assume that /(x, p) 
G R[x, y, p, 6]. Then 




j=0 i=0 


{x^y^ -k g{x,y))-k f{x,y) 


{x^y^ A p(x, I/)) A ^ ^ ai^jX^y^ 
j=0 i={) 

n m 

(x*^p‘a -kg{x,y) 

j=0 i=0 

(since g{x,y) is central) 

n m 

j=0 1=0 
n m 

((^^p*^0‘(aij)xy) AxV) Ap(a;,p) 

j=0 


n m 

= ( X] P^0\aij)x^y^) A (^y* A g{x, y)), 

j=0 i=0 

which belongs to {x^y^g{x,y))i. Hence, the result follows. □ 

Proposition 2.3. Let |(p)| | I and |(6*)| | s. Then R^'^[x’‘,y^-, p,9\ C 
Z{R[x,y;p, 6]). 

Proof. Let a G b E R and i,j, k,t E Nq- Therefore 

(axV^) A (fexV) = ap'*0*^(fe)y+V'^* 

= (fe^y) A {e-^p-\a)x^^y^^) 

= {bx^y^) A {ax^''y^^) (since a E R^ ^). 


Consequently R>^'^[x\ p®; p, 6] C Z{R[x, y, p,6]). □ 

Proposition 2.4. Let X be a unit in R. The following conditions hold: 

(1) If {x’' — X)I is a two-sided ideal of R[x,y; p,9], then |(p)| \l and 
p(A) = A. 

(2) If{y^ — X)i is a two-sided ideal of R[x,y] p,9], then |(6*)| | s and 
9{X) = X. 


Proof. The proof is similar to that of [15, Proposition 2.2], □ 

Proposition 2.5. Let Ai, A 2 be units in R. The following conditions 
hold: 
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(1) If\{9)\ \ s and {x^—\i,y^—\ 2 )i is a two-sidedideal of R[x,y, p,9], 
then |(p)| I / and p{Xi) = Ai. 

(2) If\{p)\ \ I and {x^—Xi,y'^—\ 2 )i is a two-sided ideal of R[x,y, p,9], 
then 1(0)1 I s and 9{X2) = A 2 . 

Proof. Suppose that | (0) | | s and {x^ — Ai , — A 2 ); is a two-sided ideal. 

Let r E R. Then rx'' — rAi = r{x’' — Ai) = — Ai)r' for some r' G R. 

The remainder is similar to the proof of [15, Proposition 2.2], □ 


Theorem 2.6. Let X E R. The following conditions hold: 

(1) If \{p)\ I I and X E R^'^, then x’' — X is central in R[x, y, p, 0]. 

(2) // I (0) I I s and X E R^’^, then y^ — X is central in R[x, y; p, 9]. 

(3) If |(p)| \ I, 1(0)1 I s and Ai, A 2 G R^’^, then {x^ — Ai, y^ — X 2 )i is 
a two-sided ideal of R[x, y; p, 0]. 


Proof. (1) Suppose that |(p)| | I, p(A) = A and 0(A) = A. Let a E R 
and k,t E Nq- Thus 


{ax^y^) A (x^ — A) = ax’^^^y^ — ax^y^X 

= ax^+V - P^^*(A)axV 
= (x'Ap-'(a)xV) - AaxV 

= (x^ -k ax^y^^ — Xax^y^ 

= (x^ — A) A (ax^p*). 

Consequently x* — A G Z(i?[x, p; p, 0]). 

(2) The proof if similar to that of (1). 

(3) Is a direct consequence of parts (1) and (2). 


□ 


Corollary 2.7. Let R be a ring. The following conditions hold: 

(1) Let 0(A) = A. Then |(p)| | I and p(A) = X if and only if x’' — X 
is central in R[x,y; p,9]. 

(2) Let p(A) = A. Then |(0)| | s and 0(A) = A if and only if y^ — X 
is central in R[x,y; p,9]. 

Proof. By Proposition 2.4 and Theorem 2.6. □ 


Proposition 2.8. Let f-kg be a monic central bivariat skew polynomial 
zn R[x, p; p, 0] for some f,g E R[x, p; p, 0]. Then / * p = p ^ /. 

Proof. Since / a p is central, then we have (p a /) a p = P * (/ * p) = 
{f k g) k: g. Therefore {g-kf — f-kg) kg = 0. On the other hand 
/ A p is monic, so the leading coefficient of p is unit. Hence p is not a 
zero-divisor. Consequently f k g = gk f m. i?[x, p; p, 0]. □ 

Corollary 2.9. Let |(p)| \ I, 1(0)1 I s and Ai, A 2 G If (x* — Ai) k 
(p* - X 2 ) = f-kg for some f,g E R[x,y,p,9], then f k g = gk f. 
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Proof. By Theorem 2.6 and Proposition 2.8. 


□ 


3. 2-D SKEW (Ai, A2 )-constacyclic codes 

Definition 3.1. Let C be a linear code over R of length Is whose 
codewords are viewed as / x s arrays, i.e., c G C is written as 


/ Co,o 
Cl,0 


co,i 

ci,i 


Co,s-l \ 
1 


\Q-i,0 Q-1,1 • • • Q-i,s-i/ 


We say that C is a column skew Xi-constacyclic code if for every I x s 
array c = {cij) G C we have that 


/Aip(q_i,o) Aip(q_i,i) ... Aip(q_i,s_i)^^ 
p(co,o) p(co,i) • • • p(co,s-i) 


eC. 


o) p(Q- 2 ,i) 

P(Q-2,s-i) 

/ 

is a row skew X 2 
we have that 

-constacyclic code if for every 1 x s 

h,s-i) ^(co,o) 

9{Co^s-2) \ 


5,s-i) ^(ci,o) 

9{Ci^s-2) 

gC. 


■ ■ ■ ^(Q-i,s-2)y 



If C is both column skew Ai-constacyclic and row skew A 2 -constacyclic, 
then we call C a 2-D skew (Ai, X 2 )-constacyclic code. 


Define R° := R[x,y, p,9]/{x’' — Xi,y^ — X 2 )i. Consider the i?-module 

S—11—1 

isomorphism R° defined by (ajj) t X] X] where R}^^ 

j=0i=0 

denotes the set of all Z x s arrays. Then a codeword c G C can be denoted 
by bivariate skew polynomial c(x, y) under above isomorphism. 


Theorem 3.2. A code C in R° is a 2-D skew (Ai, X 2 )-constacyclic code 
if and only if C is a left R[x, y] p, 6]-submodule of the left R[x, p; p, 9]- 
module R°. 


Proof. Similar to the proof of [25, Theorem 3.2]. □ 

As a direct consequence of Theorem 2.6(3) and Theorem 3.2 we have 
the next result. 
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Corollary 3.3. Let |{p)| \ I, 1(0)1 I s and Ai, A 2 G . A code C in R° 
is a 2-D skew {Xi, X 2 )-constacyclic code if and only if C is a left ideal 
ofR°. 


Theorem 3.4. Let fi{x,y),f 2 {x,y) G R[x,y,p,9] be two nonzero bi¬ 
variate polynomials where / 2 (x, y) is monic. Provided that deg(/i(x, y)) 
> deg{f 2 {x,y)), there exists a pair of polynomials h{x,y){^ 0),g{x,y) G 
R[x,y;p,9] which satisfy fi{x,y) = h{x,y)'k f 2 {x,y)-\-g{x,y) such that 
g{x,y) = 0 or deg(/ 2 (x, I/)) ^ deg(^(a:, ?/)) ( ^ deg{fi{x,y))). 

Proof. The proof is similar to that of [25, Theorem 2.1], □ 

Lemma 3.5. Let C be a 2-D skew (Ai, X 2 )-constacyclic code in R° and 
g{x,y) be a monic polynomial in R[x,y] p,9]. Then g{x,y) is of the 
minimum degree (with respect to “<”) inC if and only ifC = {g{x,y))i. 

Proof. The “if” part is obvious. Let g{x,y) be a monic polynomial 
of the minimum degree (with respect to “<”) in C. If c{x,y) G C, 
then by the Division Algorithm in R[x,y] p,9], there exists a pair of 
polynomials h{x,y){^ 0), r{x,y) G R[x,y;p,9] which satisfy c{x,y) = 
h{x,y) ic g{x,y) + r{x,y), where either r{x,y) = 0 or deg{g{x,y)) ^ 
deg(r(a:, y)) ( <— deg(c(a;, y))). As C is an R[x, y; p, 0]-module, r(x, y) G 
C and the minimality of the degree of g{x,y) implies r{x,y) = 0. □ 


Theorem 3.6. Let C be a 2-D skew {Xi, X 2 )-constacyclic code in F° 
andg{x,y) be a monic generator polynomial ofC in¥q[x,y; p,9]. Then 
the following conditions hold: 

(1) g{x, y) divides — Ai) a (|/^ — A 2 ). 

( 2 ) Suppose that deg( 5 f(a:, y)) = {I — k, s — t). Then 


{ 9{x,y), 
x-kg{x,y), 

x^-^icg{x,y), 


y^9ix,y), 


xy*9ix,y), 

, xy^~^ A 

■^-^y^g{x,y), .. 



is a basis for C over and so \C\ = 

Proof. (1) Assume that g(x, y) does not divide {x^ — Ai) a {y^ — A 2 ). By 
the Division Algorithm, there exist f{x,y){y^ 0),r{x,y) G ¥q[x,y; p,9] 
which satisfy 

(x' - Ai) A {y^ - X 2 ) = f{x, y) A g{x, y) + r{x, y) 

such that either r(a;, I/) = 0 or deg(g(x, |/)) ^ deg{r{x,y)). lideg{g{x,y)) 
^ deg{r{x,y)), then 

r{x,y) = {x^ - Xi)ic {y^ - X 2 ) - f{x,y)-k g{x,y) 

= -fix, y) A 5 f(x, y) (mod (x' - Ai, y^ - A 2 );) 
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is also in C which contradicts the minimality of deg{g{x,y)) with re¬ 
spect to Consequently r{x,y) = 0 and so we are done. 

(2) Let 0 7 ^ f{x,y) E C = {g{x,y))i. Then there exists q{x,y) E 
Fg[a:, y; p, 9] such that f{x, y) = q{x, y)'kg{x, y). Notice that deg(/(a:, y)) 
< (/ — 1, s — 1). Hence 

deg{q{x,y)) = deg{f{x,y)) - <leg{g{x,y)) 

< (/ — l,s — 1) — (/ — fc,s — t) = {k — l,t — 1). 

Therefore, B is a generating set for C. Assume that {oijlO < i < 
k-l,0<j<t — 1} be a subset of R such that 

t-l k-l 

* 9{x, y) = 0 . 

j=0 i=0 
t-l k-l 

Given r{x,y) '■= such that r{x,y) ^ 0, we have that 

j=0i=0 

deg(r(x, y)) < (k — l,t — 1) and r(x, y) a g{x, y) = 0. Therefore, there 
exist qi{x, y) and q 2 {x, y) in Fg[a:, y] p, 9] such that 

rix, y) -kg{x, y) = gi(x, y) a (x' - Ai) q 2 {x, y) a (/ - A2). 

Hence 

Aeg[qi{x,y)*{x’-\i)+q2{x,y)t.{y‘‘-\2)) = deg(r(a;,y)) + deg(5(a;,i/)) 

< 

which is a contradiction. Consequently r(x, ?/) = 0 that implies aij = 0 
for all 0 < i < fc — 1 and 0 < j < f — 1 . □ 

Proposition 3.7. Let R he a domain and Ai, A 2 he units in R. Suppose 
that C is a 2-D skew (Ai, \ 2 )-constacyclic code in R° that is generated 
by 

s—t—ll—k—1 s—t l—k—1 

9{x,y)= ^ ^ + xY"h 

j=0 i =0 j=0 i =0 

Then g{x, y)-k xy E C if and only if g{x, y) E y] p, 9], 

Proof. Clearly xy-kg{x,y) G C. Assume that g{x,y)'kxy E C. Therefore 

s—t—1 l—k—1 

xy A p(x, y) - p(x, y)xy = ^ ^ {p^{9i,j) - 9ig)x"^^y^^^ 

j=0 i=0 

= Pix,y)-k g{x,y), 

for some p{x, y) E i?[x, p; p, 9]. It is easy to see that p{x, y) is constant 
and p(x, p)po,o = 0. Since p(x,p) is a right divisor of (x^ —Ai)a(p'^ —A 2 ) 
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and Ai,A 2 are units, then is a unit. Hence p{x,y) = 0 and so 
p6{gij) = gij for allO<f</ — /c — 1 and 0 < j < s — t — 1. Therefore 
gix,y) e RP%x,y;p,9]. 

For the converse, assume that g{x,y) G RP^[x,y] p,9]. Thus xy-kgij = 
p9{gi,j)xy = gijxy for all 0 < f < / — fc — 1 and 0<j<s — t — 1. 
Hence g{x, y)xy = xy-k g{x, y) G C, so we are done. □ 

Definition 3.8. For two I x s arrays c = (qj) and d = {dij) we dehne: 


S — 1 1 — 1 



j=0 i=0 


We say that c, d are orthogonal if c Q d = 0. The dual code of a 
linear code C of length Is is the set of all / x s arrays orthogonal to all 
codewords of C. The dual code of C is denoted by C^. 

Theorem 3.9. Let |(p)| | I, |(0)| | s and Ai,A 2 be units in R such 
that Ai G R ^,\2 € R^. Suppose that C is a code of lenght Is over 
R. Then C is 2-D skew {\i, \ 2 )-constacyclic if and only if is 2-D 
skew {Xf^,\f^)-constacyclic. In particular, if = A 2 = 1, then C is 
2-D skew {Xi, X 2 )-constacyclic if and only if is 2-D skew (Ai, A 2 )- 
constacyclic. 

Proof. First of all, Ai G A 2 G R^ imply that Ai G \ A 2 G i?® \ 
Let c = (cjj) G C and b = (bij) G C-^- be two I x s arrays. Since C is a 
column Ai-constacyclic code, then 


/ p' P' ••• P' ^(AiCi,5_i) \ 

p* ^(AiC2,o) P^ ^(AiC2,i) ... p’’ ^(AiC2,s_i) 


P^ ^(AiQ_i^o) P* ^(AiQ_i_i) ... ^(AiQ_i^s_i) 

V p'”Hco,o) p'"Hco,i) ••• p'”Hco,s-i) / 


is in C and so it is orthogonal to b = {bij), i.e.. 


1 — 1 S—1 


p' ^{XiCij)bi_ij + 


i=l j=0 


j=0 



Therefore 


l-l s-l 


s-1 
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0 = P( 0 ) = CojAi 


2=1 

which shows that 

j=0 

3=0 


/Ai V(^«-i,o) 

Ai^p(bi-i,i) 

■ ■ ■ -^1 ^ p{bi-i,s-i)\ 


p(^o,o) 

P(bo,i) 

p{bo,s-i) 


\ p(k- 2 ,o) 

p{h-2,i) 

p{bl-2,s-l) J 


is orthogonal to c = (qj) and so it belongs to C^. Thus is column 
Ah^-constacyclic. On the other hand, since C is a row A 2 -constacyclic 
code, then 


( 0^ ^(A2Co,i) 

0^ ^(A2Co,s-i) 

^(Co,o) \ 

0^~^(A2Ci,i) 

0^ ^(A2Ci,s-i) 


V0^~HA2Q-1,i) • 

0® ^(A2Q_i^s_i) 

0^"Hcz-i,o)y 


is in C and so it is orthogonal to b = {bij), i.e., 

s-l l-l l-l 

j=l i=0 2=0 


's-l l-l l-l 

0=1 *=0 


i=0 


Thus 


l-l 


S —1 1 — 1 

j=l i=0 

So we have 


i=0 


s-l t-i t-i 

0 = 0(0) = Cj_oA2 ^^(bi,s-i), 

j = l 2=0 2=0 

which shows that 


/ A 2 ^0(00,s-l) 

0(00, 0 ) . 

0 ( 00 ,s- 2 ) \ 

A2-'^(fcl,s-l) 

0(01, 0 ) . 

• . 0 ( 01 ,s- 2 ) 

U2"'^(&Z-l,s-l) 

0(0z-i,o) • 

• • 0(0z-i,s-2)y 
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is orthogonal to c = (qj) and so it belongs to C^. Thus, it follows that 
is row A^^-constacyclic. Consequently is 2-D skew (Ah^,A^^)- 
constacyclic. 

The converse holds by the fact that iC^)^ = C. □ 

The ring R[x, y] p, 9] can be localized to the right at the multiplica¬ 
tive set S = {x''y^ I i,j G N}. The existance of the localization 
R[x,y] p,6]S~^ follows from [19, Theorem 2] since S verihes the fol¬ 
lowing two necessary and sufficient conditions: 

(1) For all x'^^y^^ G S and /(x, y) G -R[x, p; p, 9], there exists x^^y^^ G 
S and g{x,y) G R[x,y;p,9] such that f{x,y)x^^y^^ = x^'^y^^ a 
g{x, y). To prove this note to the multiplication rule x^'y^ -k a = 
p’'9^{a)x'‘y^. 

(2) If for G S and f{x,y) G -R[x, p;p, 6*] we have a 

/(x, y) = 0, then there exists G S such that /(x, y)x^^y^^ = 

0. But since x*^p-^^ is never a zero divisor, f{x,y) must be zero. 

Now, we consider the ring i?[x, p; p, consisting of the elements 

t k 

^ ^ x~^y~^aij, where the coefficients are on the right and where the 

j=0i=0 

multiplication rule is given by ax~^y~^ = x“^p“^p 6 *(a). 

Proposition 3.10. Let ijj : R[x, p; p, 9] R[x, p; p, 6 ']S'“^ be defined by 

t k t k 

j=0 i=0 j=0 i=0 

Then ip is a ring anti-isomorphism. 

Proof. Similar to [4, Theorem 4.4], □ 

Prom now on, we assume that Ai,A 2 G R^’^, \ (p) | |/ and 

I { 0 ) I k. 


S-1/-1 S-1/-1 

Theorem 3.11. Leta{x,y) = andb{x,y) = 

j=0i=0 j=0i=0 

be in R[x,y; p,9]. Suppose that A^ = A| = 1. Then the following con¬ 
ditions are equivalent: 

(1) The coefficient matrix ofa{x,y) is orthogonal to the coefficient 
matrix of x'^y^{x^~^y^~^ 'kTjj{b{x, p))) for all i E { 0 , 1 ,— 1 } 
and all j G {0,1,..., s — 1}; 
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(2) The coefficient matrix of a{x, y) is orthogonal to 



P(bl- 2 ,s-l) 

pd{bl- 2 ,s- 2 ) 

Pd‘^~^ {bl-2,0) 


V-\bo,s-i) 

P^ ^6^(60,s-2) • 

.. P^-^9^-\bo,o)J 


and all of its column skew Xi-constacyclic shifts and row skew 
\- 2 -constacyclic shifts; 

(3) a{x, y) A h{x, y) in R°. 


Proof. (1)<S=^(2) With a routine computation we can deduce that the 
coefficient matrix of x’‘~^y^~^ -k 'ipih^x^y)) is equal to A, also the coef¬ 
ficient matrices of x'^y^{x^~^y‘^~^ -k fjih^x^y))) for 0 < i < / — 1 and 
0 < J < s — 1 are precisely column skew Ai-constacyclic shifts and row 
skew A 2 -constacyclic shifts of A. 

s-l l-l 

(2)y^(3) Suppose that a{x, y) ic b{x, y) = ^ For 

t=o k=0 

fc G {0,1,— 1} and f G {0,1,..., s — 1} we have that 

^k.t — ^ ^ ^ Oji,j P t) {buv^ ^ ^ ^ ^ 0.i^j p 0 f\\by,.u^ 

j-\-v=t i-\-u = k j-\-v=t i-\-u=k + l 

—1 Q<i,u<l — 1 0<j,v<s — l —1 

+ E E E E (A1A2& uv ) 

j-\-v=t-\-s i-\-u = k j-\-v=t-\-s i-\-u = k + l 

0<j,v<s — l 0<i,u<l — l 0<j,v<s — l 0<i,u<l — l 

= AiA2( 0,i,3p'° '’{\l\ 2 huv) 

j-\-v = t i-\-u=k 

0<j,u<s — 1 0<i,u<l — l 

+ E E 

j-\-v=t i-\-u=k + l 

0<j,v<s — l 0<i,u<l — l 

+ E E 

j-\-v=t-\-s i+u = k 

+ E E 

j-\-v=t-\-s i+u=k+l 
0<j,v<s—l Q<i,u<l — 1 


which is the ©-product of 


A 1 A 2 


f ao,o 
“ 1,0 




“0,s-l \ 
“ 1 , 8-1 

“i-l,S-l / 


in the matrix 
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/ AlA2&i;.t 

0{XiX2hk,t-i) ... 

0 *(AiA 26 fe,o) 

6i‘+bAifofc..-i)... 

d‘’-\Xibk,t+i) \ 

p(AiA2t>fe-i,t) 

p6{X\X2bk-i,t-i) ■ ■ • 

p0*(AiA2&fe-i,o) 

p0‘+hAi&fc_i,.-i).. 

p6^ ^{Xibk-i,t+i) 

p*’(AiA 26 o,t) 

p*^0(AiA2&o,t-i) ■ • ■ 

p^d*(XiX2bo,o) 

p'“0‘+hAi&o,.-i)... 

pkQS 

p'=+hA2&i-i,d 

p'=+i 6 i(A 26 i-i.t-i).. 

p'=+i0*(Mb!-i.o) 

p'=+i0*+h6i-i.s-i).. 

. p'=+i0''-h6i-i.t-ri) 

yp* ^(A2&fc+i,t) 

p* ^0(A2&fc-|-l,t-l) .. 

p‘ ^0‘(A2fofc+l,o) 

p‘-^d^+\bk+i,s-i).. 



Therefore a{x, y) a h{x, i/) = 0 in R° if and only if Ck,t = 0 for all 
k G {0,1,— 1} and all f G {0,1 ,..., s — 1} which is trne if and 
only if 

/ ao,o • • • 0,0,s-i \ 

Ol,0 ■ ■ ■ 

is orthogonal to A and all of its colnmn skew Ai-constacyclic shifts and 
row skew A 2 -constacyclic shifts. □ 

Proposition 3.12. Let A^ = A| = 1, g{x,y) be a right divisor of 
(x' - Ai) A {y^ - As) in R[x,y,p,9] and h{x,y) := with 

deg{h{x,y)) = {k,t). Suppose thatC is a 2-D skew (Ai, \ 2 )-constacyclic 
code of length Is over R that is generated by g{x, y). Then the bivariate 
skew polynomial x^y^-k'ilj{h{x,y)) is a right divisor of {x^ — Xi)-k{y^ — X 2 ) 
and x^y^ a y)) G . 

Proof. By the assnmtions that Ai,A 2 G | (p) | |/ and | (9) \ |s we 
can see that 

(pigix, y)) * A1A2® * ijiihix, y))'^ = ii{g{x, y)) * Xi\2xy’’ * y)) 

= \iX2X^y‘‘* 4 >{g{x,y))*ilj{h{x,y)) 

= XiX2X^y'‘*p{h{x,y)-k g[x,y)) 

(since p is a ring anti-isomorphism) 

= AiA 2 a:*j/'* - Ai) * (j/“ - A 2 )^ 

= XiX 2 X^y‘‘ * ix~^y~'‘ 

- a;“*A2 - 2 /““Ai + A1A2) 

= (x* - Ai) * (y" - A2). 

Moreover, since g{x,y)'k h{x,y) = 0 in R°, then Theorem 3.11 implies 
that A'0(h(x, p)) G C-*-. □ 

Now we can state the following open problem. 

Problem 3.13. In Proposition 3.12, is generated by x^y^-k'ip{h{x, y)) ? 
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Theorem 3.14. Let g{x,y) he a monic right divisor of {x^ — \i)-k{y^ — 
A 2 ) in R[x, y] p, 6] and h{x, y) := • Suppose that C is a 2- 

D skew (Ai, \ 2 )-constacyclic code of length Is over R that is generated 
by gix,y). Then for f{x,y) e R[x,y;p,e], fix,y) E C if and only if 
f{x,y)-kh{x,y) = 0 in R^ = R[x,y; p,e]/{{x^ - Ai) a {y^ - \ 2 ))i. 

Proof. Let f{x,y) G C. Then f{x,y) = q{x,y) -k g{x,y) for some 
q{x, y) G R[x, y; p, 9]. So we have 

f{x,y)-kh{x,y) = q{x,y)-k g{x,y)-k h{x,y) 

= q{x,y)-k{x^ - Xi)-k{y^ - X 2 ) = 0, 

in R^. Conversely, assnme that f{x,y)-kh{x,y) = 0 in R^. Then 
f{x,y) -k h{x,y) = q{x,y) a {x^ - Ai) a {y^ - X 2 ) for some q{x,y) G 
R[x,y;p,e]. Therefore f{x,y)kch{x,y) = q{x,y) -k g{x,y) -k h{x,y). 
Now, since h{x,y) is monic, f{x,y) = q{x,y) * g{x,y) G C. □ 
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